//
//  SumEvenGrandparent_1315.h
//  LeetCode
//
//  Created by 郝 源顺 on 2020/4/5.
//  Copyright © 2020 desezed. All rights reserved.
//

#ifndef SumEvenGrandparent_1315_h
#define SumEvenGrandparent_1315_h

#include <stdio.h>
#include "Defines.h"

//1315. 祖父节点值为偶数的节点和
//给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：
//
//该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）
//如果不存在祖父节点值为偶数的节点，那么返回 0 。
//
//
//
//示例：
//
//
//
//输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]
//输出：18
//解释：图中红色节点的祖父节点的值为偶数，蓝色节点为这些红色节点的祖父节点。
//
//
//提示：
//
//树中节点的数目在 1 到 10^4 之间。
//每个节点的值在 1 到 100 之间。

int sumEvenGrandparent(struct TreeNode* root);

#endif /* SumEvenGrandparent_1315_h */
